A Short Introduction to Computational Social Choice
نویسندگان
چکیده
Computational social choice is an interdisciplinary field of study at the interface of social choice theory and computer science, promoting an exchange of ideas in both directions. On the one hand, it is concerned with the application of techniques developed in computer science, such as complexity analysis or algorithm design, to the study of social choice mechanisms, such as voting procedures or fair division algorithms. On the other hand, computational social choice is concerned with importing concepts from social choice theory into computing. For instance, the study of preference aggregation mechanisms is also very relevant to multiagent systems. In this short paper we give a general introduction to computational social choice, by proposing a taxonomy of the issues addressed by this discipline, together with some illustrative examples and an (incomplete) bibliography.
منابع مشابه
Voting in Combinatorial Domains: What Logic and AI Have to Say
Social Choice Theory is the subfield of economics that aims at designing and evaluating methods for collective decision making [1]. Most works in the field focus on normative questions: the problem is generally considered to be solved when the existence (or the non-existence) of a procedure meeting some requirements has been shown; how hard it is to compute this procedure, and how it should be ...
متن کاملAgent-Based Computational Economics and Cognitive Economics
This paper provides a short introduction to Agent-based Computational Economics (ACE), in order to underline the interest of such an approach in cognitive economics. Section 2 provides a brief bird’s eye view of ACE. In section 3, some interesting features of the Santa-Fe Approach to complexity are then introduced by taking simple examples using the Moduleco computational laboratory. Section 4 ...
متن کاملIntroduction to Computational Social Choice
Social choice theory is the field of scientific inquiry that studies the aggregation of individual preferences towards a collective choice. For example, social choice theorists—who hail from a range of different disciplines, including mathematics, economics, and political science—are interested in the design and theoretical evaluation of voting rules. Questions of social choice have stimulated ...
متن کاملPreference Handling in Combinatorial Domains: From AI to Social Choice
In both individual and collective decision making, the space of alternatives from which the agent (or the group of agents) has to choose often has a combinatorial (or multi-attribute) structure. We give an introduction to preference handling in combinatorial domains in the context of collective decision making, and show that the considerable body of work on preference representation and elicita...
متن کاملThe 1st international workshop on computational social choice
Computational social choice is a new discipline currently emerging at the interface of social choice theory and computer science. It is concerned with the application of computational techniques to the study of social choice mechanisms, and with the integration of social choice paradigms into computing. The first international workshop specifically dedicated to this topic took place in December...
متن کامل